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DETAILED ACTION 

1 . Claims 14-29 have been examined. 



Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: RCE as received on 1/12/2005. 



Claim Objections 

3. Claim 25 is objected to because of the following informalities: Please insert -is- before 
"configuration" in line 2. Appropriate correction is required. 



Withdrawn Rejections 

4. Applicant, by way of amendment, has overcome the prior art rejections set forth in the 
previous Office Action for claims 14-29. Consequently, these rejections are hereby withdrawn 
by the examiner. However, upon further consideration, a new ground(s) of rejection is applied 
below to at least a portion of the claims. 

Claim Rejections - 35 USC § 112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 



The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 
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6. Claims 24-29 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

7. Claim 24 recites the limitation "the S/P bit" in the 3 rd to last line. There is insufficient 
antecedent basis for this limitation in the claim. For purposes of examination, the examiner will 
assume applicant meant to claim "the SP/PE bit". 

Claim Rejections - 35 USC § 102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

9. Claims 14-15 and 19-20 are rejected under 35 U.S.C. 102(b) as being anticipated by Kim 
et al., U.S. Patent No. 5,542,074 (herein referred to as Kim). 

10. Referring to claim 14, Kim has taught an array processor comprising: 

a) a physical MxN array organization of at least two processing elements. See Fig.l components 
PE 121,2,..., n- This array of elements is at least N rows and 1 column, or an Nxl array 
organization. 

b) a processor state register storing a context status bit (CSB), the CSB having a first state and a 
second state, each processing element operating to detect the state of the CSB. See Fig.2, 
component 68 (EP register) and column 8, lines 10-22. 
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c) the array processor upon detection of the first state of the CSB operating in a first operating 
context adapted for processing a first software task where the first software task is written for an 
MxN array organization which matches the physical MxN array organization, where M 
represents the number of rows of processing elements and N represents the number of columns 
of processing elements. Looking at Fig.l, when each of the processing elements is enabled, the 
task is executed on the MxN array configuration (i.e., the Nxl configuration shown in Fig.l). 

d) the array processor upon detection of the second state of the CSB operating in a second 
operating context adapted for a second software task where the second software task is written 
for a second array processor having an OxP operating configuration where O is the number of 
rows of processing elements and P is the number of columns of processing elements, the OxP 
operating configuration not matching the physical MxN array organization as either M^O, N^P, 
or N^O and N^P. See Fig. 1 , and note that if all but the last processing element is enabled, then 
the task would be executed on an OxP configuration (i.e., the (N-l)xl configuration). That is, 
there would be one less row in the array (N-l). So, M^O, where M=N, and 0=N-1 ; 

11. Referring to claim 15, Kim has taught an array processor as described in claim 14. Kim 
has further taught that in the first operating context, the array processor utilizes a first and a 
second set of register files, the first set of register files associated with one of the processing 
elements and the second set of register files associated with another of the processing elements. 
See Fig.l and Fig.2, component 46. Each processing element has its own register file, and if that 
element is enabled, then that register file will be used during processing. 

12. Referring to claim 19, Kim has taught a method for providing reconfiguration of a first 
array processor having a physical MxN array organization to emulate operation of a second array 
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processor having a physical OxP array organization where M and O represent the number of 
rows of processing elements and N and P represent the number of columns of processing 
elements, the method comprising: 

a) providing the first array processor having at least two processor elements arranged in the 

physical MxN array organization. See Fig.l components PE 12i,2 n- This array of elements is 

at least N rows and 1 column, or an Nxl array organization. 

b) storing a context status bit (CSB), the CSB having a first state and a second state. See Fig.2, 
component 68 (EP register) and column 8, lines 10-22. 

c) detecting the state of the CSB. See Fig.2, component 68 (EP register) and column 8, lines 10- 
22. 

d) upon detection of the first state, operating in a first operating context adapted for processing a 
first software task, wherein the first software task is written for the physical MxN array 
organization. Looking at Fig.l, when each of the processing elements is enabled, the task is 
executed on the MxN array configuration (i.e., the Nxl configuration shown in Fig.l). 

d) upon detection of the second state, operating in the second operating context adapted for 
processing a second software task, wherein the second software task is written for the physical 
OxP array configuration, where either M^O or N^P. See Fig.l, and note that if all but the last 
processing element is enabled, then the task would be executed on an OxP configuration (i.e., the 
(N-l)xl configuration). That is, there would be one less row in the array (N-l). So, M^O, 
where M=N, and 0=N-1. 

13. Referring to claim 20, Kim has taught a method as described in claim 19. Kim has 
further taught that the operating in the second operating context step further comprises setting the 
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CSB to the first state and returning to the first operating context. It should be realized that 
elements may be enable and disabled throughout system execution. Consequently, when all 
units are once again enabled, the first context is once again achieved. 

Claim Rejections - 35 USC § 103 

14. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

15. Claims 16-17 and 21-23 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kim in view of Dowling, U.S. Patent No. 6,128,728 (as applied in the previous Office Action). 

16. Referring to claim 16, Kim has taught an array processor as described in claim 15. Kim 
has not explicitly taught an eventpoint mechanism to trigger storing the data contents of the first 
set of register files in the background while the first software task uses the second set of register 
files in the foreground. However, Dowling has taught such a concept. See column 4, lines 32- 
46, and column 5, line 14, to column 6, line 6. With such a scheme, the inactive register set 
would be stored in the background while the active register set would be manipulated by a 
processor in the foreground. This would maximize the efficiency by making use of otherwise 
unused external memory cycles, as disclosed in the abstract. That is, when a processor is not 
accessing memory, the contents of the inactive register file may be stored in the background 
during those unused memory cycles. Therefore, in order to increase efficiency, it would have 
been obvious to one of ordinary skill in the art at the time of the invention to store the contents of 
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a first register set to memory in the background while a task is uses a second register set in the 
foreground. 

17. Referring to claim 17, Kim has taught an array processor as described in claim 15. Kim 
has not explicitly taught an eventpoint mechanism to trigger loading the first set of register files 
in the background while the first software task uses the second set of register files in the 
foreground. However, Dowling has taught such a concept. See column 4, lines 32-46, and 
column 5, line 14, to column 6, line 6. With such a scheme, the inactive register set would be 
loaded in the background while the active register set would be manipulated by a processor in the 
foreground. This would maximize the efficiency by making use of otherwise unused external 
memory cycles, as disclosed in the abstract. That is, when a processor is not accessing memory, 
the inactive register file may be loaded in the background during those unused memory cycles. 
Therefore, in order to increase efficiency, it would have been obvious to one of ordinary skill in 
the art at the time of the invention to restore a first register set from memory in the background 
while a task is using a second register set in the foreground. 

18. Referring to claim 21, Kim has taught a method as described in claim 19. Kim has 
further taught that the physical MxN array organization comprises a lxl layout and the emulated 
physical OxP array organization comprises a 1x0 layout, wherein the 1x0 layout defines a 
sequence processor (SP) executing sequential instructions. See Fig.l. The OxP array would 
include PEs \2\ being enabled. That is, there'd be an SP executing instructions. If a next PE is 
then enabled (PE 122), then a lxl array would be achieved (1 row and 1 column of PEs would be 
added to the already enabled SP). 



Application/Control Number: 10/761,564 Page 8 

Art Unit: 2183 

19. Referring to claim 22, Kim has taught a method as described in claim 19. Kim has 
further taught that the physical MxN array organization comprises a 1x2 layout and the emulated 
physical OxP array organization comprises a lxl layout. See Fig. 1, and note that when only PE 
12 1 is enabled, a lxl array is achieved (1 row, 1 column of PEs). If a next PE (PE 12 2 ) is then 
enabled, a 1x2 array would be created (there's be 1 row, and 2 columns). 

20. Referring to claim 23, Kim has taught a method as described in claim 19. Kim has 
further taught that the physical MxN array configuration comprises a 1x5 layout and the 
emulated physical OxP array configuration comprises a 2x2 layout. See Fig.l, and note that 
when 5 PEs are enabled, a 1x5 array is achieved (1 row, 5 columns of PEs). If one of the 5 
enabled PEs is disabled, then a 2x2 array would be generated (i.e., there'd be 4 PEs enabled). It 
should be noted that applicant does not claim that there would be 2 rows and 2 columns of 
elements. Instead, the configuration comprises a 2x2 layout, or as interpreted, a 4-element 
layout. 

21. Claim 18 is rejected under 35 U.S.C. 103(a) as being unpatentable over Kim in view of 
Sims, U.S. Patent No. 6,088,510. 

22. Referring to claim 18, Kim has taught an array processor as described in claim 14. Kim 
has not taught that each processing element of the at least two processing elements has a physical 
identifier and a virtual identifier, wherein during the processing of the first software task, 
instructions are operable in each processing element according to its physical identifier, wherein 
during the processing of the second software task, instructions are operable in each processing 
element according to its virtual identifier. However, Sims has taught that in a group of 



Application/Control Number: 1 0/76 1 ,564 Page 9 

Art Unit: 2183 

processing elements having physical identifiers, some may simulate virtual processing elements 
having virtual identifiers. See Fig.l, components 13, and column 6, lines 21-43. Virtual 
processors are advantageous because they allow multiple instruction streams to be executed. So, 
if a particular physical element is associated with multiple virtual processors, then that physical 
element is able to execute multiple streams of instructions concurrently. Consequently, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to modify Kim 
such that virtual processors with virtual identifiers are implemented. And, it is already known 
that Kim can enable/disable any number of the processing elements. Therefore, a first task will 
use a first number of physical elements having physical IDs while a second task will use a 
second number of physical elements which are associated with virtual elements having virtual 
elements. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (571) 272-4168. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 10/761,564 Page 10 

Art Unit: 2183 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



DJH 

David J. Huisman 
March 22, 2006 



